بررسی جریان ماکسیمم در شبکه های فازی

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود - دانشکده ریاضی
  • نویسنده آیلر کسلخه
  • استاد راهنما صادق رحیمی شعرباف
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1392
چکیده

در این پایان نامه‏، مساله ی جریان ماکسیمم در شبکه های فازی مورد بررسی قرار گرفته است. در مساله ی جریان ماکسیمم، هدف ارسال بیشترین مقدار جریان از راس مبدا به راس مقصد در یک شبکه با در نظر گرفتن این محدودیت که جریان در هیچ کمانی نمیتواند از ظرفیت آن‎‎‏ کمان فراتر رود‏، می باشد. در فصل اول‏، با بیان تاریخچه ی موضوع‏، مساله ی جریان ماکسیمم در شبکه های قطعی بیان و الگوریتم فورد و فالکرسون تشریح شده است. فصل دوم اختصاص به تعریف شبکه های فازی و عملیات مربوط به اعداد فازی مثلثی و ذوزنقه ای دارد. در فصل سوم الگوریتمی برای حل مسایل جریان ماکسیمم در شبکه های فازی بیان می شود. فصل چهارم مربوط به حل مساله ی جریان ماکسیمم به روش برنامه ریزی خطی فازی است. در انتها برای برخی از شبکه ها حالتی از مساله جریان ماکسیمم را که در آن علاوه بر کمان ها، رئوس شبکه نیز دارای ظرفیت فازی هستند، را بیان می کنیم. برای مساله ی جریان ماکسیمم نیز می توان حالت دیگری را در نظر گرفت که در آن علاوه بر اینکه کمان ها دارای ظرفیت فازی باشند، رئوس گراف نیز دارای ظرفیت فازی باشند و مقدار جریانی که می تواند وارد هر راس شود را محدود کند.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

محاسبه همبستگی شبکه Gmn – شبکه ای با ماکسیمم همبندی

برای هر عدد صحیح ثابت m و n. 1+ m>n رده ای از گرافهای Gmn را در نظر می گیریم که آنها با تعداد یالهای مینیمم –n همبند باشند. گرافهای Gmn مثالهای خوبی برای شبکه هایی با ماکسیمم همبندی هستند. این خاصیت آنها را برای طراحان شبکه مفید می سازد و از این رو جالب است که پارامترهای پایداری شبکه ها را روی این گرافها مطالعه کنیم. در این مقاله با استفاده از پارامتر همبستگی به محاسبه شبکه Gmn در حالتی می پردا...

متن کامل

شبکه جریان های مولد پویا مدل سازی و انالیز مسائل می نیمم هزینه و ماکسیمم جریان

در دسته مقالات و کتبی که در زمینه شبکه جریانهای پویا تا کنون نوشته شده اند، مبنای کار همگی بر اساس کار آقایان فولکرسون و فورد در سال 1958 بوده است. بدین صورت که آقایان فولکرسون و فورد برای اولین بار بعد زمان را با اختصاص زمان لازم برای انتقال جریان روی هر کمان به شبکه های کلاسیک ، وارد تئوری شبکه های جریان نمودند. چنین شبکه هایی توسط بسیاری از محققان در این زمینه شبکه جریان های پویا نام گرفتند....

15 صفحه اول

محاسبه همبستگی شبکه gmn – شبکه ای با ماکسیمم همبندی

برای هر عدد صحیح ثابت m و n. 1+ m>n رده ای از گرافهای gmn را در نظر می گیریم که آنها با تعداد یالهای مینیمم –n همبند باشند. گرافهای gmn مثالهای خوبی برای شبکه هایی با ماکسیمم همبندی هستند. این خاصیت آنها را برای طراحان شبکه مفید می سازد و از این رو جالب است که پارامترهای پایداری شبکه ها را روی این گرافها مطالعه کنیم. در این مقاله با استفاده از پارامتر همبستگی به محاسبه شبکه gmn در حالتی می پردا...

متن کامل

طراحی الگوی بهینه‌سازی چندهدفه فازی جهت یکپارچه‌سازی جریان مالی - عملیاتی در شبکه تأمین لارج

هدف مقاله حاضر طراحی یک شبکه تأمین چهار سطحی با در نظر گرفتن همزمان جریان مالی و عملیاتی در چارچوب شبکه تأمین لارج در شرکت سایپا یدک است. نوآوری مقاله، ارائه یک رویکرد یکپارچه مالی – عملیاتی در شبکه تأمین لارج و جنبه جدید بودن تحقیق در نظر گرفتن چهار سطح تأمین‌کنندگان، کارخانه‌ها، مراکز توزیع و مشتریان به صورت بهینه‌سازی چندهدفه فازی در سطوح تصمیم‌گیری راهبردی و فنی مدل‌سازی است. از ویژگی‌های ب...

متن کامل

بررسی ترکیب تبدیل های موجک و شبکه عصبی در پیش بینی جریان های سطحی تنگه هرمز

جریان‌های سطحی اقیانوسی، نقش مهمی در انتقال گرما و تغییرات آب و هوایی دارد. ازاین‌رو، پیش‌بینی جریان‌های دریایی از اهمیت بسزایی در اقیانوس‌شناسی برخوردار است. در این پژوهش با به‌کارگیری شبکه‌‌عصبی و تکنیک تبدیل موجک به پیش‌بینی جریان‌های سطحی تنگه‌هرمز پرداخته شده است. بدین منظور داده‌های ثبت‌شده این حوزه از نوامبر سال 1992 تا دسامبر سال 2014 با گام زمانی 5 روزه از سایت ناسا تهیه و با به‌کا...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود - دانشکده ریاضی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023